package offerbook.Code25_pathInBT;

import utils.TreeNode;

import java.util.ArrayList;
import java.util.List;

/**
 *     输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。
 *     从任意节点开始到叶子的路径。
 * @date 2020/3/9 19:15
 */
public class Code06_FindSumInAllPath3 {


    private static void preInOder1(TreeNode treeNode, int target, List<List<Integer>>
            totalPath, ArrayList<Integer> path){
        if(treeNode == null){
            return;
        }
        //求以当前节点为根节点的所有满足路径路径，调用题目1中的
        Code05_FindSumInAllPath2_leetcode113.preInOder(treeNode,target,totalPath,path);
        preInOder1(treeNode.left,target,totalPath,path);
        preInOder1(treeNode.right,target,totalPath,path);
    }
}
